import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 25228
 * Date: 2024-07-27
 * Time: 16:41
 */
class Solution4 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> retList=new ArrayList<>();
        //如果输入0，则返回空
        if(numRows==0){
            return retList;
        }
        //建立第一行
        List<Integer> firstRow =new ArrayList<>();
        firstRow.add(1);
        //将第一行输入杨辉三角
        retList.add(firstRow);
        for (int i = 1; i < numRows; i++) {
            //复制前一行
            List<Integer> copyRow= retList.get(i-1);
            //新建当前行
            List<Integer> nowRow = new ArrayList<>();
            //每行第一个为一
            nowRow.add(1);
            //每行赋值
            for (int j = 1; j < i; j++) {
                nowRow.add(copyRow.get(j-1)+copyRow.get(j));
            }
            //最后一个为一
            nowRow.add(1);
            //将当前行输入retList
            retList.add(nowRow);
        }
        return retList;
    }
}